
def abc(a):
    flag=0
    for i in range(2,a):
        if a%i==0:
            flag=1
            break
    if flag==0:
        return a
    else:
        return 0

x=int(input("вв число"))
if x>999 and x<10000:
    y=str(x)
else:
    print(0)
a=int(y[0]+y[1])
d=int(y[1]+y[2])
e=int(y[2]+y[3])
g=int(y[0]+y[1]+y[2])
h=int(y[1]+y[2]+y[3])
b=int(y[0])
c=int(y[1])
q=int(y[2])
r=int(y[3])
t=int(y[0]+y[1]+y[2]+y[3])
z=[]
z.append(abc(a))
z.append(abc(b))
z.append(abc(c))
z.append(abc(d))
z.append(abc(e))
z.append(abc(g))
z.append(abc(h))
z.append(abc(q))
z.append(abc(r))
z.append(abc(t))
print(max(z))




